On almost scrambling stochastic matrices
نویسندگان
چکیده
منابع مشابه
Almost-commuting matrices are almost jointly diagonalizable
We study the relation between approximate joint diagonalization of self-adjoint matrices and the norm of their commutator, and show that almost commuting self-adjoint matrices are almost jointly diagonalizable by a unitary matrix.
متن کاملOn Almost Disjunct Matrices for Group Testing
In a group testing scheme, a set of tests is designed to identify a small number t of defective items among a large set (of size N ) of items. In the non-adaptive scenario the set of tests has to be designed in one-shot. In this setting, designing a testing scheme is equivalent to the construction of a disjunct matrix, an M × N matrix where the union of supports of any t columns does not contai...
متن کاملAlmost Separable Matrices
An m × n matrix A with column supports {Si} is k-separable if the disjunctions ⋃ i∈K Si are all distinct over all sets K of cardinality k. While a simple counting bound shows that m > k log2 n/k rows are required for a separable matrix to exist, in fact it is necessary for m to be about a factor of k more than this. In this paper, we consider a weaker definition of ‘almost k-separability’, whic...
متن کاملSolitons and almost-intertwining matrices
We define the algebraic variety of almost intertwining matrices to be the set of triples ~X,Y,Z! of n3n matrices for which XZ5YX1T for a rank one matrix T. A surprisingly simple formula is given for tau functions of the KP hierarchy in terms of such triples. The tau functions produced in this way include the soliton and vanishing rational solutions. The induced dynamics of the eigenvalues of th...
متن کاملAlmost Global Stochastic Stability
Abstract. We develop a method to prove almost global stability of stochastic differential equations in the sense that almost every initial point (with respect to the Lebesgue measure) is asymptotically attracted to the origin with unit probability. The method can be viewed as a dual to Lyapunov’s second method for stochastic differential equations and extends the deterministic result in [A. Ran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1989
ISSN: 0024-3795
DOI: 10.1016/0024-3795(89)90005-0